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ANTI-ALIASING APPARATUS AND METHOD WITH 
AUTOMATIC SNAP FIT OF 
HORIZONTAL AND VERTICAL EDGES TO TARGET GRID 



BACKGROUND 
Field of the In vention 

The invention is generally directed to the problem 
of rendering graphic images by way of a bit -mapped 
10 display means or on bit-mapped media. The invention is 
more specifically directed to the problem of providing 
anti-aliasing effects for curved and/or slanted edges of 
a bit -mapped image. 

2^ Description of t he Relate a-r-i- 

15 A problem develops when characters such as the Roman 

letters "A", »B", -C", etc.. or other glyphs having 
slanted and/or curved portions are to be rendered in 
near- typeset quality by way of a bit -mapped rendering 
apparatus (e.g. a raster-based CRT or a laser printer) . 

20 The slanted and/or curved edge portions of the images can 
not be rendered in ideal form if the resolution of the 
bit -mapped rendering apparatus or the resolution of a 
corresponding, bit -mapped display media is below a very 
high value (e.g., below 1,000 dots per inch). 

55 The finite resolution of many bit -mapped rendering 

devices (e.g., CRT's, dot-matrix or laser printers) can 
give the rendition of the slanted and/or curved portions 
of glyphs such as "A", »B», "C", a jagged appearance 
instead of a desired smooth appearance. 

10 a variety of techniques have been proposed for 

minimizing the jagged appearance. Such techniques are 
generally referred to as "anti - aliasing" . 

One form of anti-aliasing, which is referred to here 
as ■ grays cal ing " , modulates the intensity or gray scale 

5 value of certain individual pixels in a bit -mapped 
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10 



15 



rendition when such Dixels ar-« * 

Blanh Pixels are found at and/or near 

slanted/ curved edaes 

gives su 9 ch e ;\ s ~^ aPPe r n= r ensicy 

Another form of anti-aliasing, which is re£erred „ 
here as -fuzzy. font". uses . dither . li)£e mechodol ^° 

slant ,1 P1XelS ^ tUmed ° D " °"' « 

^hair^ 83968 " SUCh » "W °r 

hairy" appearance. The human eye is fooled into 
cIoTr 9 £u2sied edges as being >smooch> "to 

edaes mlCrOSC ° pic > Action would show that such 

edges contain jagged features. 

for™" " " UnderStoo<1 "»t the above-described 

forms are merely examples rather than an exhaustive 
definition of -anti-aliasing-. Those skilled in the art 

:Zrir:TJ s the term « * 

to fool the human eye into LJ^ b ""' ap P ed —8*»- »«s 
■iaao,rt Perceiving smooth rather than 

jagged contours. Anti-aliasing includes the processes of 
determining which pixels are to be turned on or off in 
order to minimize a jagged appearance, as well as 
determining in the case where a pixel is turned on what 
intensity or other attribute (e.g.. partial cover arefo"r 
position offset, is to be further activated for that 
Pixel m order to better minimize any undesired jag^d 
appearances in the overall image gagged 

Previous anti-aliasing approaches have been burdened 



recognition and ZZZ^^^^ 
constructed for letting a counter decide which P ZZ o" 
the bit -mapped rendering apparatus or display medium are 
to be turned on or off, and if turned on; at what 
intensity, size, and/or other anti-alias providing levet 
in OT Tr y m ° dulatioD Orayscaling, is COTraonly used 

z-^ontro S r ^ ' C T h0de ^ tUbeS ' Md the liks • 
z control is available for convenient modulation of dot 
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intensity independently of "x" and "y" dot placement 
controls. Dot size modulation is typically used by laser 
printers and like display means that do net have an 
independent " z " control . 
5 Over- complexity is disadvantageous in anti-aliasing 

because it leads to excessive consumption of computer 
memory space and/or computer hardware resources for the 
storage and execution of overly- complex rules. 

Over- complexity is additionally disadvantageous 
10 because it tends to increase execution time. The 
execution time of a digital processing unit in providing 
an anti-aliasing effect can become burdensome when the 
print-out or other display of a to- be -rendered image 
contains many hundreds or thousands of characters /glyphs, 
each requiring anti-aliasing. A person who is waiting 
for the print out or other display output may find it 
annoying to wait so long. The problem is particularly 
pervasive for long documents presented in glyphic- 
intensive scripts such as Japanese Kanji. 



15 



20 SUMMARY OF TWF TNVENTTOM 

The invention provides a relatively simple apparatus 
and method for creating anti-aliasing effects in slanted 
and/or curved edge portions of a bit -mapped image while 
avoiding the undesired creation of such effects at 
25 horizontal and vertical edge portions. 

A method in accordance with the invention comprises 
the steps of: (a) defining a set of plot instructions 
for plotting an ideal outline of a desired image, 
character or other glyph, the outline including one or 
30 more outline points through which a closed contour 
passes; (b) identifying a target resolution to be 
provided by a bit -mapped rendering apparatus in physical 
terms such as for example, dots per inch (DPI) for X and 
Y coordinate axes; (c) scaling and grid-fitting the 
35 outline to the identified target resolution; (d) upwardly 
scaling the grid- fitted outline to a mezzanine resolution 
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level that is higher than the identified resolution of 
the target rendering apparatus; (e) filling che oucline 
at the mezzanine resolution level (scan conversion) , 
(f ) assigning, based on the mezzanine level outline fill 
one or more anti-aliasing attributes such as a grayscale 
value, a dot size value, a cover area value and/or 
asymmetrical orientation value to each corresponding 
Pixel of the target display grid (samplingf , an! 
(g. rendering the image in accordance with sa2d 

ov S a 19 nZ C °T° " Car9eC diSPlSy mediUm f ° r eolation 
ny a human observer. 

An apparatus in accordance with the invention 
comprises: (a) storage means for storing a set of plot 
instructions for plotting an ideal outline of a desired 

" ° ther 9lyPh: C «9et identifying 

means for identifying a target resolution to be provide! 
by a bit-mapped rendering apparatus; (c, first scaling 
means for scaling and grid-fitting the outline data to 
the identified target resolution; <d, second scaling 
means for upwardly scaling the grid- fitted outline data 
ILL TT"" resolution ^vel that is higher than the 
identified resolution of the target display medium- 
<e outline filling means for filling the outline ITZ 

meaTT,, l6Vel defined by "» —ling 

means; ,„ assigning means for assigning, based on the 

mezzanine level outline fill produced by the outline 

filling means, one or more anti-aliasing attributes such 

value 9 "7 0ale TOlUe ' a d « value, a cover area 

value and/or an asymmetrical orientation value to each 
corresponding pixel of the target grid (sampling, , and 

w?th r ~tr D9 m8anS renderlD9 the in 

with said assignment onto a target display medium for 

appreciation by a human observer. 
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BRIEF DESC RIPTION OF THE DP&WTTJrtg 

The below detailed description makes reference to 
the accompanying drawings, in which: 

FIGURE 1 is a block diagram of an image- rendering 
5 system. 

FIGURE 2 is a process flow diagram illustrating a 
grid alignment problem created by an overly- simplified 
conversion from an outline definition to a corresponding 
fill of pixels on a target grid. 

10 FIGURE 3 is a process flow diagram illustrating a 

conversion in accordance with the invention that solves 
the grid alignment problem. 

FIGURE 4 is a diagram for explaining how the process 
of Fig. 3 is compatible with grayscale and other anti- 

15 aliasing techniques. 

DETAILED DESCRIPTION 

Figure 1 is used to simultaneously diagram two 
image -rendering systems, 100 and 100'. The unprimed 
reference number 100 refers to image -rendering systems in 
20 general, including prior art. The primed reference 
number 100' refers to an image -rendering system in 
accordance with the invention. 

Systems 100 and 100' share many common features and 
as such, their common features are described 
25 simultaneously using unprimed reference numbers in the 
100-199 number series to denote such shared features. A 
feature that is differently provided in each of the 
image -rendering systems 100/100' is parenthetically 
marked with the suffix " ( ' ) "to indicate that there are 
30 two distinct versions of that feature, the unprimed one 
being found in system 100 and the primed one being found 
in the novel system 100'. The notation 136C) therefore 
indicates that the unprimed version 136 of the identified 
element is found in system 100 while the primed version 
35 136' is found in novel system 100' . Systems 100 and 100' 
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are referred to collectively as an im=„^ 

lOO(') . y an ima 5 e - rendering system 

Now referring -to Fig. lf the illustrated , 
rendering syst em lOO(') includes a digital data 



v-»-i>y 

processing unit on, 101 that operates 
processing race and process digital data. The finite 

Zlir" 3 ° f DP ° 101 Can be established £ 

numerous mor>ia n ^ MM , _ ^ 



w«.*a a^c: e 

In L St0ra?e UDit 103 '•> *• deluded 

in the image-rendering system loo,-, £or storing incut 



and -tput data of the data processing unit (DPU) 101. 

Iu3,M , il 96 «—•"•*. — » ry unit 

103 ( ) ) is operatively coupled to the CPU 101 

The digital data processing unit (DPU) 101 can be a 
15 preprocessor (CPU) such as a Motorola 63040- or a tit 
CPU operating at a rate of. for exa^le. 50MHz, hut it is 

ohvsi^T " SU=h " "on. other forms of 

Physical hardware which process stored data at a finite 
rate are included in the definition of a "digital oata 
:0 processing unit (DPU)." orgital data 

The memory unit 103 can be implemented as one or 
more dynamic random access memory (DRAM) chips but is not 
limited to this specific type of data storage 
implantation Memory unit 103 (• , can also include or 
be implemented as SRAM (static random access memory^ 
flash - EEPROM (electrically erasable and prograj^e 
nonvolatile memory, or by other suitable tecLcCes 
(e.g., disk plus cache) ™« ~ , 

„ . H cacne). The primed version 103' mav 

retire more storage capacity than the general version 

Fig. 3° r rMSOnS th3t Wi " bS conjunction 

orovi^H " T 6 bit - n,ai, P ed rendering units 105 are 

l^ltl and ° Per " ive ^ =oupled to one or both of the 
DTO 101 and memory unit 103 (•) . for obtaining bit-mapped 

iHT, " 7(,) £r0m Che ™ "1 and/or memory unit 

loVc, , , rendSrin9 3 """Ponding bit-mappeYimage 
107c , , onto a respective one or more image display media 



WO 94/29843 PCT/US94/06243 



- 7 - 

107. Examples of image display media 10 7 include a 
cathode ray tube (CRT) 107a and a paper 107b printed by 
a laser printer. ■ The respective bit -mapped image 
rendering unit(s) 105 are shown as a CRT driver 105a and 
a laser printer 105b. 

Each character 107c (') or other image that is 
displayed by one or more of the respective bit -mapped 
image rendering unit(s) 105 is viewed by a human observer 
109 and appreciated through such viewing for its 
informational and artistic content. 

Memory unit 103 (') stores a plurality of data 
structures 130 (') for controlling the operations of the 
DPU 101 and bit-mapped image rendering unit(s) 105 before 
and/or during rendition of a desired image. 

In the case of text, a first such data structure 131 
contains text codes for identifying the alphanumeric or 
other characters to be printed or otherwise displayed. 
The to-be-rendered text may include a character string 
such as the string -Read this immediately ..." shown at 
20 I3la. 



10 



15 



25 



The text code 131 is often accompanied by print or 
display control information 13 lb for defining the font in 
which the character string 131a is to be rendered (e.g., 
Courier, Helvetica or Times Roman) , for defining the size 
of the print (e.g., in terms of printer's points or 
characters per inch) and for defining placement of 
characters relative to a page comer (absolute 
positioning) or relative to one another (e.g., 
proportionally spaced text, left justified, right 
justified, etc.). 

A second data structure 132 in memory unit 103 (') 
contains scalable font code 132 for defining the shapes 
of various characters (or glyphs) that belong to a 
selected font in detail. An example of such font code is 
35 the TrueType"- font instruction set which is available 
from Apple Computer, inc. of Cupertino, California. The 
font code 132 includes outline plot instructions for 



30 



10 



IS 



WO 94/29843 

PCT/US94/06243 



- 8 - 

plo«i„ 3 outlines of desired images, characters or othe- 
rs, one such outline is shown at 132c 1 
capital letter »p»- -m, a , . for tne 

preferably define ^ ^ T . ^ 
resolution such as looo or "latively high 

Printer- s en, sguare. POintS *** 0t • 

The outline plot instructions tor the in 
capital-R character 13 2= can be arraLed 111USCrated 
define a plurality o £ outline-de^^ts" " T and" 
one or more lines, arcs, circles or solils" 10 
through, or terminating at or oth.L PaS " n9 
these points. The lines arc! relati »9 « 

eech outline plot com^e to define 3 „" ° f 
contours which are to he -filled^" . " f~ Cl ° Sed 
ouring rendering. a desi "° =olor 

rharaii^ 32 ' o£ che capicai -* chara «« —» ^ 

space. A vertical line ItenL hl f- pre " si ° n <*«acter 
-X to define the left vertical JeT "° 
dn this particular exajle it is as „ 
color will go on the right side of the f Ul 

as one proceeds fro. L TZZ^TZZ T\Kl 
higher-numbered point p i » k ■ 0 the 

from point to point p* to def 

of the capital-, P J £ ^"d^rTto t ~ 
SJT^'JV- ' • — ^eaCse^ 

the capital. V f^" eTof'^T' ^ — * 
iines and/or splines and" ^L^L^ZtT™' 
to P S and from there to Pfi and P to ? h 1 P " 
definition of the right slanted fjg 2 

3= point p 0 tJ 2J^TJ^'r'» - - 



20 



25 



30 



through additio^inTr "l 1 " 9 3 " ~~ 

points P 10> etc., to define an inner 
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hollow within the shape of the capital -R. 

A filled and bit -mapped version of character outline 
132c is shown at 137c('). The filled/bit -mapped 
character image 137cC) is defined in a data buffer 
referred to here as a target grid 137('). The target 
grid 137 (') is shown to have a bit-mapped, top projection 
plane onto which there is projected a bit -mapped image 
represented by the data stored in the target grid buffer 
137C). This top projection plane is defined by an 
X-axis 13 7x extending in the horizontal direction and a 
Y-axis 137y extending in the vertical direction. Target 
grid axes 13 7x and 13 7y correspond on a one -bit to one- 
pixel basis to hypothetical display axes I07x and I07y 
shown adjacent to image display radium 107b. If the bit- 
mapped medium 10 7b has a horizontal display resolution of 
r^ - 300 DPI (Dots Per Inch) and a vertical resolution 
of r yD = 300 DPI ' as an example, then the top plane axes 
13 7x and 13 7y of the target grid will have corresponding 
resolutions of r^ = 300 BPI (Bits Per Representative 
20 Inch) and ryT - 300 BPI. In other words, each bit in the 
top plane (137x by I37y) of target grid 137 corresponds 
to a single pixel of the image display medium 107b. 

It is to be understood that the target grid 137C) 
is a data structure stored within memory unit 103 (' ) and 
25 that this data structure 137 is formed as a matrix of 
bits, each of which can be switched to a logic high level 
("l") or a logic low level ("0") . For each renderable 
pixel on the display medium 107, there is at least one 
corresponding bit in the target grid data structure for 
indicating whether the pixel on the display medium 107 
will be filled or not with some particular color and/or 



30 



35 



Sh?.: 



>ome embodiments provide a plurality of bits for 
each display pixel instead of a single bit per pixel. 
When this is done, one or more patternings of the plural 
bits may be used for indicating a grayscale or other 
controllable characteristic (e.g., color, dot size, 
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relative dot positioning, etc.) of each renderable pixel 
of the display medium 107. A z axis (I37z) is typically 
drawn to symbolize the effect of having ol ura i bits in 
the target grid 137<<) for each pixel i07p" O f the display 
medium. * y 

Assume for example, chat the image rendering unit 
105 can render each display pixel l 07 p at a discrete one 
of erght selectable grayscale levels, m such a case, a 
three-brt sequence 000 is typically used to indicate that 
the display pixel 107p „m be set to minimum intensity 
(e.g.. a background white) and the three-bit code ill is 
used to indicate that the display pixel l07p win be 
painted at full intensity (e.g.. blade,. The 

intermediate 3 -bit binary codes. 001. oio 110 

can be used to define six additional intensity levels 
between minimum and maximum intensity and these 
intermediate levels can vary in a linear or other manner, 
as desired. The Z -axis 137s of the target grid can then 

for7arrp£ XT in'tr- ieveis ° f 

i«„ i ™. addition to the background 

define thT- 7 S Pr ° 3eCt " COP X -*-r *™ « 

define the image that will be rendered by the bit-mapped 

image rendering unit(s) 105. 

The transformation from the outline plot 
instructions 132 to the filled/bit -mapped character iLge 

"03 ( V T tar9et grid region 137( '> of — -it 

103 ( ) is represented by the arrow-headed symbol for 
conversion process 136 ( < , . Conversion process 136 ( ' ) is 
typically carried out partly within memory unit 103 ( ' ) 
and partly within data processing unit 101. The symbolic 
arrow for process 136 (M is therefore drawn partly inside 
and^partly outside the box representing memory unit 

Conversion process 136(<) operates to convert each 
character outline 132c into a corresponding bit-mapped 
character image I37c(<) and to store the result in the 
target grid region 137(') of memory unit 103('). 
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Although only the outline 132 c for the letter 
capital -R is shown, it is to be understood that the font 
code region 132 of memory unit 103 (' ) contains outlines 
for a large number of characters or glyphs {e.g., A-Z, 
a-z, 0-9, etc.). Conversion process 136C) is carried 
out for each character or other glyph of text code region 
131 that is to be rendered onto a target display medium 
(e.g., 107a and/or 107b). Lengthy texts call for many 
repetitions of conversion process 136C). 

A set of conversion control instructions 134 (' ) are 
typically stored within memory unit 103 ( ' ) for 
controlling the operations of the DPU 101 and thereby 
mediating the conversion process 136f). 

Once the bits of the target grid data structure 
15 137C) are set to desired logic high or low levels, they 
are transferred to the image rendering units 105 and used 
to render the corresponding images on the respective 
display media 107. In the case where the display medium 
is a CRT 107a, the CRT driver 105a can output x, y and z 
signals for respectively defining the x and y positions 
of each dot and the intensity (z) of each dot. In the 
case where the image rendering unit is a laser printer 
105b, dot intensity and/or size can be controlled through 
the use of pulse width modulation or the like. 
25 As already mentioned above, in cases where anti- 

aliasing was to be performed, the prior art generally 
suffered from complex conversion instructions 134 which 
disadvantageously consumed large portions of memory unit 
103. The prior art further suffered from complex and 
30 lengthy conversion processes 136 which consumed excessive 
time and kept the data processing unit 101 busy 
performing image rendering tasks when the DPU 101 could 
have been otherwise used for higher level functions. 

The present invention provides a novel conversion 
35 process 136' which can be executed in a relatively 
shorter time and defined by a relatively shorter set of 
conversion instructions 134'. Vertical and horizontal 
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edges of the bit-mapped char S rr a . • 

wea cnaracter image 13 7c' (& a 

below' - -PI— 



5 processes 1^' *' 3 ^ ^ ^-^dened. 
Process 200 is shown to set the <3t-arr^ *~ 
«-u stage for appreciatino 

present invention. Process 2 oo is depicted ^ way of 
a flow dragram that illustrates how a arid „• 
problem is created when a font outline 13 2c is 
10 in a si^le-^ed wa y fro m its ou^in f f orLt "Tt"" 
corresponding fill of pi xe i values on a target grid 137 
that supports grayscaling. 

At step 201 the resolution of the tar^t- * ■ 

(Fia li • target device 105 

iri S- J- ) tnat xs to renrfor- i-k^ _ , . 

Y axes (I07x and I07y) . **** 

30 than the ^ ^he 

established in the memory space 0 * ™ ' 1S 

. y space of memory unit 103 t« 

this example, it is assumed that • T * 

resolution is twice thatTT/ I intermediate grid 

105 in both the x JTd d targSt render±n9 dSViCe 
25 resolutions could be u"ed AccoTT' ^ h ^^ 
grid 237 h,. Accordingly, the intermediate 

UTS' eai s :: r — - 

horizontal and vertical -L.T* « ^"TS^ 
vertical line 338 passes through points P- /and P- an d 

Sr^STT" haViD9 ^ inte9 « "ordinate"^ 
iai along the horizontal axis 237y 

arid n aoh ^ *. • ° f tne ln termediate 

gna. Dashed horizontal lin*» ->ia ~ 

P' * ^ 39 P asses through point 

P J. and denotes positions having an integer JL* T 
value TYi a i nn „ integer coordinate 

IYi along the vertical axis 23 7y of the 
35 intermediate grid n a « hori k the 

Dashed horizontal line 249 r>™ M 
through point P' n and represents Passes 

_ 0 represents positions having another 

integer coordinate value IYi ai™ anotner 

ir3 along the vertical axis 23 7y 
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of the intermediate grid. Due to space limitations, 
Fig. 2 does not show dashed lines for every integer 
coordinate value along the vertical and horizontal axes 
of the intermediate grid. It is to be understood, even 
5 though not shown, that the illustrated, and soon- 
described, points P' Q and P' g are typically spaced apart 
by a large number of integer units or "IBoxes" as better 
depicted in the illustration to the right of step 205. 
IBoxes will be defined shortly. 
10 xt should be noted in the above that the term "Bits 

Per Representative Inch" (BPI) is used to describe the 
resolution of intermediate grid 237 while the term "Dots 
Per Inch" (DPI) is used to define the physical resolution 
of the target display 107. The bits within memory unit 
15 103 do not have any relevant physical separation between 
them. Instead, the addresses of individual bits define 
a logical distance. That logical distance comes to 
represent a physical distance between the dots that are 
placed on the physical display medium 107 when the image 
20 is physically displayed. Hence, "BPI" is used to denote 
the representative resolution of data stored within the 
memory unit while "DPI" is used to denote physical 
spacing on a physical display medium 107. 

Data representing the outline (e.g. 132 c) that is to 
25 be rendered is fetched at the next step 203 of Pig. 2. 

In a next step 204, the coordinates of points P Q -P N 
in the fetched outline data 13 2c are scaled and grid 
fitted to the 600 BPI intermediate grid 237. "Grid 
fitting" means that each outline- defining point P Q -P N of 
30 obtained outline 132 c is mapped to a corresponding 
position P' 0 -P' N on intermediate grid 237 where the 
corresponding position P' 0 -P' N has integer coordinate 
values along both the horizontal and vertical axes, 237x 
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and 237y, of the intermediate grid 

BY way of example, note that poinc mB CQ a 
corresponding point- P' a r 1 

lino- « a 1 6 inte rsection of dashed 

lines 238 and ^ . cu 

corresponding^ p. ^ *° ^ S C ° • 

lines 238 and 249. tT^na °' ****** 

by truncating i fl "xng is typically carried out 

precision l a l bitS « «±»it. of a high 

P -on sxgnai representing the scaled coordinates 
0 * N °f the outline defining points on _ 
intermediate grid 237 Grid f^^- P ° n the 

carried out by way of' round 9 "** ^™^Y *» 

'•Scaling • ro ^xng out the scaled numbers. 
Scaling- refers to that nart ^ 
arid f^ Hw P rt of the scaling and 

grid fitting process 204 that riof^ w 

— ce hecween rendered poinTs' -/and 
one wished to render outline i 32 c Mm 0 . 1 ' 
the distance hetween the coord naces.f /^n^^ 
represent a first distance, whereas if on 1 
render outline 132c wfterea = i* one wished to 

between the ~ , PriDter P ° ints ' the distance 

oecween the coordinates of points P' =,,,.. „. 

represent a larger second value 0 ** "° U " 

ecalinTaldTrlrfiftinTn 3 " ^ ^ 
rotation and Yispl^ ^fto ^e ^rT' 
S9 uare. M rotation is performed. liLs chat ar! 
la" e " ly b VertiCal " ad h0ri " ntal ln «- obtaL^utl": 
*r id «7 r' Whe0 ^ ° nt0 the ^"nnediate 

SewisI'J ^ C a " Slanted in Che »2c ray 

sa£ of s^r- PerfeC " y VS " iCal ° r horizontal. For 

::::rs o£ su : :r y P : :. is — - — «-« - 

, 0 i therefore remains perfectlv 

vertical m intermediate grid 237 and line pf p^ 

IZZ P :: fe T y h0ri20ntal ' Th « -led and grid fitted 
outline on intermediate grid 237 is now referred ro 
intermediate outline 232c. referred to as 



In a 



™ «* Mediate 



outline 232c is filled. 



intermediate grid M~^ t ^ (b±t) ° f the 

g 237 that is deemed to be inside 



PCT/US94/06243 



- 15 - 

intermediate outline 232c is set to a logic true fi») 
and each pixel (bit) which is deemed to lie outside of 
the outline is set to logic false ("0"). A variety of 
pixel -fill algorithms are known the art and will not be 
discussed here. The pixels of the intermediate grid are 
depicted as "IBoxes". Logic true iBoxes are shaded while 
logxc false IBoxes are left unshaded. The filled 
intermediate grid is now referenced as 237' . 

For purposes of illustrative simplicity, not all 
IBoxes that should be shaded are so shaded in Fig 2 
following step 205. Instead, a zoomed- in partial view of 
the result is shown. Point P- for example, is 
understood to lie out to the right beyond the illustrated 
right side cut -edge of intermediate grid 237' All 
IBoxes lying directly above the line connecting points 
P' 0 and P' 9 are understood to be shaded (filled) although 
this is not shown. 

It is seen in this magnified, partial view of the 
intermediate grid 237' following step 205, that the 
IBoxes to the right of and below outline point P' are 
shaded. IBoxes to the right of and above point P^ are 
also shaded. This defines the left edge of the 
illustrated capital -R outline 232c. 

For purposes of further discussion, the first three 
IBoxes below and to the right of point P^ are referenced 
as laoxl. IBOX2 and !Box3. The next immediately 
underlying boxes are referenced as IBox4, iboxS and 
IBoxe. Similarly, the first three shaded boxes in the 
third row are referenced as IBox7, ifioxS and IBox9. 

In a next step 206, a yet -unfilled template 137" of 
the target grid (300 BPI, is projected over the filled 
intermediate grid 237'. This step 206 is, of course 
conceptually carried out by the digital processing unit 
(CPU) 101 as it carries out conversion process 200 if 
an analogy had to be made to tangible objects, one might 
think of intermediate grid 237' (600 BPI) as an opaque 
graph paper having dashed lines such as 238, 239 and 249 
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forming the graph gridwork. The overlaid target grid 
template 137" » y be thought Qf &s a J 

cellophane graph template having a graphing gridwork *a de 
of boxes (TBoxes) which are twice as large in each 
direction as the boxes (iBoxes) of the intermediate grid 

The combination of the ,,«^v.t 

tne underlying, filled 
intermediate arid 237' iliea 
gna 237 and the overlying target grid 
template 137" is refsrr^ 9 1Q 

10 437 referred to as an overlay combination 

of th Ref r rlng ^ OV6rlay COmbinati - «7. the outlines 
tL f T ^ draWn W±th W±de to distinguish 

that narr ° W " Width ~«ln.. of the IBoxes. Note 

15 For Z°V SgUarSly ° VSr f ° Ur - d -^^g IBoxes. 

■L3 For sake of discussion, the tboy . . 

tne raox containing IBoxl is 
referenced as TBoxi- t-h 0 -to 1S 

laoxi, the TBox containing ibox2 is 

referenced as TBox2; the TBov- r™-= • • 

we laox containing IBox4 is 
referenced as TBox4- the 

OM ' tlle TBox containing IBoxS is 
referenced as TBox5 18 



20 



Overlay step 206 does not take into account the 
alignment of specific outline points such as P'i to a 
corner of . ^ TBox. Thus, it is guite possible that point 
LM 11 align t0 thS CSnter ° f TBoxi as shown. Note 



that TBoxi contains only one shaded IBox. namely IBoxl 

o!r s 2 r 1 4 each contain tw ° 

contaxns four shaded IBoxes 



In a next step 207. each TBox is inspected (sailed) 
by the DPU xoi and a determination is made as to waft 
30 P« Cen "* e ° £ «- «ea of each TBox is covered by shade! 
30 IBoxes. That percentage then becomes a grayscale value 
that xs attached by the DPU 10! to the inspected TBox 

Thus, in the illustrated example where corner point 
Pi happens to have been mapped to the center of TBoxi 

3S Soxi ZT Y ~ ° Ut ° f £OUr ~« > »oxes in 

TBoxi and TBoxi accordingly receives a grayscale value of 

25%. For similar reasons, TBox2 receives a grayscale 

value of 50% and TBox4 receives a grayscale value of 50% 
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TBoxS is filled with four out of four set (shaded) IBoxes 
and TBox5 accordingly receives a grayscale value of 100%. 
The remaining TBoxes are assigned grayscale values in a 
similar manner. 

5 The overlay grid template 137" which now has these 

grayscale values written into each of its TBoxes now 
becomes the target grid 137 previously described with 
reference to Fig. l. The grayscale values are 
represented by bit patterns written into the region of 
10 memory unit 103 that stores target grid 137. 

In a next step 208, the contents of the buffer 
representing the grayscale- filled target grid 13 7 are 
transferred to a rendering unit 105 for rendering the 
corresponding bit -mapped image. 
15 Tn © simple conversion process 200 works nicely for 

providing anti-aliasing effects at slanted edge portions 
such as P 6 -P 7 (Pig. l) of a to-be rendered outline. 
However, the same pr. ess can work disadvantageously at 
vertical and horizontal edges of the image if a scaled 
20 end point (e.g., point P' x in Fig. 2) of a horizontal or 
vertical edge does not align perfectly with a corner of 
a TBox. When this happens, the vertical and/or 
horizontal edges that have such a non-aligned end point 
unintentionally attain a fuzzy or non- crisp appearance 
25 due to the grayscaling process. The human eye perceives 
these edges as being slightly out of focus and strains to 
bring them into focus. This becomes annoying to a 
reader, and is thus undesirable. 

Ideally, each vertical or horizontal edge of a 
rendered character or other glyph should be crisp, and 
provide a clear, sharp distinction over the background 
intensity. 

Figure 3 shows a modified conversion process 300 in 
accordance with the invention. Like reference symbols in 
35 the "300" number series are used to denote elements of 
Fig. 3 which have corresponding, but not necessarily 
similar, elements numbered in the "200" series in Fig. 2. 
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This modified conversion process 300 provides automatic 
snap alignment of vertical and horizontal edges of the 
bit -mapped image to integer coordinates of the target 
grid 13 7' and thereby eliminates the annoyingly fuzzy or 
non-crisp quality that process 200 (Pig. 2 , gave to such 
edges. 

At step 301, the resolution of the target grid is 
identified. For purposes of this example, it is assumed 
again that the target grid resolution is 300 DPI 

At step 302, a buffer representing a target grid 

underlay 137- is established in the memory space of 

memory unit 103'. Unlike the intermediate grid 237 of 

Pig. 2, the target grid underlay 13 7"' of Pig 3 has a 

resolution (e.g. 300 BPI) matching the resolution to be 

provided by the targeted, bit-mapped rendering unit 105 

This resolution was identified in step 301. 

At step 303, data representing a desired outline 
132c is fetched. 

At step 304, the fetched outline data 132c is scaled 
and grid fitted onto the target grid underlay 13 7"' The 
scaled and grid fitted outline is now referenced as 332c 
The outline-defining points of outline 332c are 
referenced as points P" 0 through P* N . Note that thfi 
outline-defining points P'' 0 - P '' N all have ^ 
coordinate values on the horizontal and vertical axes, Tx 
and Ty, of the target grid underlay 137"'. 

At step 305, a buffer representing a mezzanine 
overlay grid 337 is created. The mezzanine overlay grid 
337 has a higher resolution than the resolution of the 
target grid underlay 137". T he resolution of the 
mezzanine overlay 337 is an integer multiple of the 
resolution of the target grid underlay 137'". 

By way of example, if the resolution of the target 
grid underlay 137- is r^-aoOBPl and - -300BPI, then a 
resolution increase factor of two would result in a 
mezzanine overlay grid 337 having respective resolutions 
of r^-eoOBPI and r^-SOOBK. The resolution increase 



WO 94/29843 



PCT/US94/06243 



- 19 



10 



35 



factor does not have to be the same for the horizontal 
and vertical axes. One of the axes of the mezzanine 
overlay grid 33 7 can even have the same resolution as the 
counterpart axis of the target grid underlay 137"', 

In a subsequent step 306, the outline 332c of target 
grid underlay 137"' is scaled upwardly so as to be mapped 
onto the mezzanine overlay grid 337. Since the X and Y 
axis resolution- increase factors are both integers, no 
grid fitting step is required. (The scale-up is by 
integer scaling factors.) The new outline on mezzanine 
overlay grid 337 is now referenced as 432c. The 
coordinates of the scaled-up outline -defining points on 
mezzanine overlay grid 337 are now referenced as 
P "'o" p "'n- Since the X and Y axis resolution increase 
15 factors are both integers, points p "'o" p< "n wil1 
automatically have coordinates which are integer values 
along the horizontal and vertical axes, Mx and My, of the 
mezzanine overlay grid 337. 

It is to be understood that the above-mentioned 
steps 301-306 are carried out by the data processing unit 
(r-'U) 101 manipulating physical data signals in memory 
unit 103'. Conceptually speaking, the above steps 301- 
306 can be analogized to: (a) obtaining an opaque graph 
paper (137"') that is to serve as an underlay, with the 
graph paper having graph boxes of a first size and 
positioning the outline defining points P" 0 -P" N precisely 
at corner points of the graph boxes; (b) obtaining a 
transparent graph template (337) having smaller graph 
boxes, the smaller graph boxes being scaled such that an 
integer number of small graph boxes tile into each larger 
graph box of the opaque underlay graph paper (137"') ; ( C ) 
laying the transparent overlay template (337) on top of 
the opaque underlay graph paper (137"') such that the 
smaller graph boxes of the transparent overlay tile into 
each of the larger graph boxes of the opaque underlying 
graph paper (137"' ) ; and (d) tracing the outline 332c 
onto the overlying transparent graph paper (33 7) so as to 
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create a new outline 432c having outline points P'" -p'" 
lying precisely over the corners of the larger ° graph 
boxes in the opaque underlay (137'") and preferably, also 
lying precisely at comers of the smaller graph boxes in 
the transparent overlay (337) . 

In a next step 307, the interior of the up- scaled 
outline 432c is filled. 

Next, a projection of the shaded mezzanine boxes 
(MBoxes) are projected down to the TBoxes of the 
underlying target grid 137- . The projection is 
inspected by the DPU 101 and a grayscale and/or other 
anti-aliasing attribute value is assigned to each TBox of 
the underlying target grid 137- based on the projection 
and inspection. 

With anti-aliasing attribute values thus assigned to 
each TBox of grid 137- , the underlying target grid 137'" 
now becomes the novel target grid 137' of Pig x 
Horizontal and vertical edges of outline 432c 
automatically snap fit into alignment with integer 
20 coordinates of the target grid 137' . This occurs because 
corner points such as tor example, start off being 

precisely aligned to corners of the TBoxes in the target 
grid 137' at the time that such points are projected onto 
the mezzanine overlay grid 337. As such a 100% 
grayscale value is automatically assigned to TBoxes lying 
at horizontal and/or vertical edges of the up- scaled 
outline 432c. And such edges automatically obtain a 
sharp, crisp appearance. 

It will be appreciated that grayscale values less 
than 100% will still attach to TBoxes at slanted edges to 
provide an anti-aliasing effect even though this is not 
shown in Fig . 3 . 

At step 309, the grayscaled data of target grid 137' 
is transferred to one or more of the bit -mapped rendering 
unxts 105 (Pig. l) for rendering an image to be viewed by 
observer 109. 

It is to be understood that, although the above 
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discussion uses language referring to the creation of 
overlays and underlays, that these activities actually 
consume physical space in a physical memory unit (103) . 
A first data storage buffer (Buff#i, not shown) is used 
5 to store the control points P" Q through P" N in the first 
scaled and grid fitted outline 332c. a second data 
storage buffer (Buff #2, not shown) may be used to store 
the control points P"' 0 -P"' N of the second outline 432c 
that is formed on the mezzanine overlay grid 337 of 
10 Fig. 3. A third data stor e buffer (Buff #3, not shown) 
is used to store bits representing the "filled" and 
"unfilled" states of the mezzanine boxes (MBoxes) 

produced by step 307. a fourth data storage buffer 
(Buff #4, not shown) may be used to store bits 
IS representing the grayscale or other anti-aliasing 

attributes assigned to the TBoxes of the target grid 137' 

by step 308. 

In light of this, it should be recognized that the 
modified conversion process 300 of Fig. 3 has one minor 
20 disadvantage when compared against the simple conversion 
process 200 of Fig. 2. It tends to consume more memory. 
In simple conversion process 200, memory space is 
consumed by one data storage buffer for defining the 
control points P^-P'j, of intermediate outline 232c. 
Another data storage buffer consumes memory space for 
holding bits representing the "filled" and "unfilled" 
states of the intermediate boxes (IBoxes) produced by 
outline fill step 205 (Fig. 2 ) . And yet another data 
storage buffer is used to store bits representing the 
grayscale attributes assigned to the TBoxes of the target 
grid 13 7 by step 207. 

Thus a total of three data storage buffers are used 
for the simple conversion process 200 of Fig. 2 while as 
many as four data storage buffers may be used in the 
35 modified conversion process 300 of Fig. 3. The specific 
differences in memory consumption will depend on the 
number of control points P Q -P N , the scaling factor used 
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for seep 204 (Fig. 2 > and the x and y scale 
used for step 306 (Pig. 3 >. Also, as will be exolained 
shortly, the modified conversion process 300 of Fig 3 is 
compatible with anti-aliasing techniques other than 
5 grayscaling (see Fig. 4 ) . Additional memory space might 
be consumed for storing bits representing the "other" 
antx-aliasing attributes assigned by step 308. 

While the memory consumption of the modified 
10 rr7r i0n PrOCSSS ° f F±9 ' 3 haS been Ascribed above 

skilled C ° nt r ° f f ° Ur St ° ra9e bUffe "' 

skilled xn the art will recognize that a variety of 

memory conservation techniques may be employed to reduce 

actual memory needs. Two entirely separate regions of 

memory unit 103' do not have to be consumed to support 

the bits representing outlines 332c and 432c. The buffer 

whxch holds the definitions for outline 332c may be 

overwrxtten with the definitions for the up-scaled 

outi xn e 432c as each outline point P V p* n is Averted 

into a corresponding scaled-up point P"'-p< 



15 



20 



Therea £ ter the memory space ^ fQr 0 £ 

scalea-up poznta P-. 0 .p.. R can be amxtnma K . t 9 h 
bzts representing the .filled- and -unfilled. states o£ 
the mezzanine boxes (MBoxes) produced by step 307. And 
then. the memory space consumed for storing bits 
*S representing the filled mezzanine outline can be 
overwrxtten with the bits representing the anti-aliasing 
attribute values that are assigned to each TBo* of grid 
"7 as inspection (sampling, and assignment occur . 
Care must be taken, however, to assure that overwriting 
does not occur in areas containing data that is still 
needed for further processing. 

Since Buff #3 (which stores the filled mezzanine 
outline, can be quite large if large up-scaling factors 
are used in step 305 (Pig. „ , it is believea to be 

Buff*^ " rSSerVe COmaa arM £or Bu «<" *-d 

21 reSe " in9 a and second co^on area 

for Buff #3 and Buff #4. 
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Aside from buffer overwrite techniques, it is to be 
understood that other memory conserving techniques such 
as data compression and decompression may be employed to 
minimize the storage capacity required of memory unit 
5 103 ' . Such techniques do not relate directly to the 
present invention; are well known in the art; and as 
such, will not be detailed here. 

As already hinted, the modified conversion process 
300 is compatible not only with grayscaling forms of 
10 anti-aliasing, but also with other forms. Figure 4 is 
used to explain how grayscale and/or other anti-alias 
attributes may be assigned to TBoxes of slanted edge 
portions . 

Referring to Fig. 4, assume that boxes containing 
the 100% markers lie on the right slanted edge of the 
right leg of our now- familiar capital -R glyph. when 
grayscaling is used, target grid boxes such as TBox-41 
and TBox- 42 have all their overlying mezzanine boxes 
(MBoxes) set to logic true ("1"), and as such receive a 
100% grayscale value. Target boxes such as TBox-46 have 
less than all their overlying MBoxes set to logic true 
("1") and some of their overlying MBoxes set to logic 
false ("0"). As such, they receive a less than 100% 
grayscale value (e.g. 50%). 
25 The number and positioning of "filled- MBoxes within 

each TBox can be used to provide anti-aliasing through a 
number of different mechanisms which complement or are 
used as alternatives to grayscaling. The mezzanine 
outline fill step 307 of the present invention is 
compatible with these other technologies as well. This 
compatibility is preferably provided by using X and Y up- 
scaling factors of 3 -times, 4 -times or greater in the 
mezzanine creating step 305. Then, the distribution of 
"filled" MBoxes within each TBox can be used to select 
35 one or more anti-aliasing attributes from a group of 
attributes that includes (a) intensity control, (b) dot 
size modulation and/or dot position shifting and (c) 
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20 



25 



30 



35 



partial covering of a target pixel couoled with 
asymmetric orientation of the cover area. 

By way of example, some laser printers employ dot 
size modulation optionally coupled with horizontal 
displacement of a reduced-size dot within the area of a 
maximum dot. This is achieved through pulse width 
modulation and phase modulation of the turn/on or 
turn/off pulses applied to the laser beam mechanism, if 
the phase angle is kept at zero and pulse width is 
reduced, smaller and smaller dots appear at the center of 
the area of a maximum sized dot due to reduction of beam 
intensity (B ea^ intensity typically has a Gaussian 
distribution function with maximum intensity at the 

s'untT TfT - ^ " ther rapld ~ * radual • to a 

subthreshold level as one moves radially away from the' 

center., When the phase angle is changed, the smaller 

dot moves off center, left or right, usually to overlap 

with the dot formed by a previous or next puLing of the 

laser beat,. When this type of technology is used, the 

pulse width may be set in accordance with the number of 

"Boxes that fill each TBox. The phase angle may be set 

in accordance with the relative densities of turned-on 

(The dot size/placement modulation scheme is shown 
symbolically in Pig. 4 a s a small-sized. shaded circle 

sxilled in " iChiD 1 lar3Sr — — »— 

X ln the wil1 "cognize this to be mostly 

symbolic More commonly, the radially-varying 

intensities of adjoining dots combine to create a desTrel 
anti-aliasing effect.) 

toother technology that is coming under 
consideration is a so-called "cover-area selection" 
process. m this process, one is permitted to choose a 

ITL « PiXSl ° D the displa * o« no 

oait C1Vely ' My Ch °° Se * 

paint with any one of four corners of the pixel rectangle 

being selected as the unpainted corner, similarly. 75% 
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covering of the pixel area may be provided with one of 
four corners being chosen as the corner having the 25% 
non- covered area. The distribution and numbers of the 
set true ("1") MBoxes in the mezzanine overlay grid 337 
5 (Fig. 3) may be used to decide which, if any, of an 
available number of cover area options is to be used for 
each TBox. 

Referring back to Pig. l, an image - render ing system 
100' in accordance with the invention may accordingly be 
10 constructed to comprise (a) a storage means 103' for 
storing a set of plot instructions 132 for plotting an 
ideal outline 132c of a desired image, character or other 
glyph and for further storing conversion control 
instructions 134' for converting the plot instructions 
15 132 into bit -mapped rendering instructions 137' 
compatible with a targeted, bit -mapped rendering 
apparatus and for further storing the bit -mapped 
rendering instructions 137'; and (b) data processing 
means 101 operatively coupled to the storage means 103' 
20 for carrying out the conversion control instructions 
134 ' ; wherein the combination of the data processing 
means 101 and the conversion control instructions 134' 
defines: (c) target identifying means for (step 3 01) 
identifying a target resolution to be provided by the 
25 targeted, bit -mapped rendering apparatus; (d) first 
scaling means for (step 304) scaling and grid- fitting the 
outline data 132 to a target grid underlay 137"' having 
the identified target resolution; (e) second scaling 
means for (step 306) upwardly scaling the grid- fitted 
outline data 332c of the target grid underlay 137"' to a 
mezzanine grid overlay 337 having a resolution level that 
is higher than the resolution of the target grid underlay 
137"'; (f) outline filling means for (step 307) filling 
the outline 432c of the mezzanine grid 337 as defined by 
35 the second scaling means; and (g) assigning means for 
(step 308) assigning, based on the mezzanine level 
outline fill produced by the outline filling means, one 
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or more of a grayscale value, dot size value, cover area 
value, asymmetrical orientation value (Fig. 4, and/or 
other anti-aliasing attribute value to each corresoonding 
Pixel of the target grid 137- , and further wherein the 
rmage-rendering system 100- includes (h) rendering means 

said : ' st T 309) renderins che *-»• in »^h 

sard anti-aliasing assignment onto a target display 
medium 107 for appreciation by a human observer 109 

rea d( r Ven **" " ^ S * illed in «» 

readily program a microcomputer or other data processino 

unit (D PU, to carry out the described steps. xt is ^f 

course, understood that the above- described steps do not 

need to be all executed by a computer program, dedicated 

IToTlTT 7 bS C ~"« t " « =»ry ~t some or 
Ts °L L T SCePS - MhaC iS in the end 

aliasing effects in slanted and/or curved edges in 
combination with crisp or sharp appearances at horLntaT 
and/or vertical edges of the displayed image 

of th!" " bOV ". diSCl ° SUre is « ^en as illustrative 
of the invention, not as limiting its scope or spirit 
Numerous modifications and variations win Lome 
apparent to those sMUed in the art after studying the 
above disclosure. 7 3 cne 

s Mt J 1Van f';. abOVe <"«l°sure of general concepts and 
specifrc embodrments. the scope of protection sought is 
to be defined by the claims appended hereto. 
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CLAIMS 



What is claimed is: 



10 



1. An apparatus £100'] for converting outline data 
[132] into bit -mapped image data [137 'J having anti- 
aliasing attributes, where the bit -mapped image data 
[137'] is to be rendered by a pre- specif ied bit -mapped 
rendering unit [105] at a pre -specif ied resolution, said 
apparatus [100'] comprising: 

(a) data storage means [103'] for storing data, 
wherein the stored data includes: 

(a.l) plot instruction data [132] for plotting 

a desired outline [132c] of an image to be 
rendered, 

(a. 2) target outline data [332c] defining a 

first plot of the desired outline, scaled 
and grid fitted onto a target grid 
15 [137"'], 

(a. 3) mezzanine outline data [337] defining a 

second plot [432c] of the desired outline, 
upwardly scaled from the target grid 
[137"'] onto a mezzanine grid [337], and 
20 (a - 4) the bit-mapped image data [137'] with said 

anti-aliasing attributes; and 
(b) data processing means [101] , operatively 
coupled to the data storage means [103 ' ] , for in 
cooperation with the data storage means [103 ' ] : 
25 (b - 1} identifying [301] as a target resolution 

the pre-specif ied resolution at which the 
pre-specif ied, bit-mapped image rendering 
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apparatus [105] is to render the bit- 
mapped image data [137']; 
establishing t3 02] within said storage 
means U03<], a target data buffer 
representing a target grid £137"'] having 
a gridwork of pixels and coordinates 
35 corresponding to the identified target 

resolution; 

»•») fetching (303, f rom said stQrage ^ 

1103 1 . pre-specified pi oc instruction 
data 11111 for pitting a desired outline 

[132c] ; 

40 <b.4, scaling M d grid fitting (304J the fetched 

oata U32e] to the coordinates of the 
target grid 1137-, and thereby creating 
target outline data representing a 
45 (b 5) "".-Ponding target grid outline t332c) .- 

«».«) establishing Cos, wit h in said storage 

means [103 • J a mezzanine buffer t 337J 
representing a mezzanine grid having a 
gndrcfc of pixsls ^ coorainates 
50 ^responding to a resolution te.g 

•00WI, that is higher than the resolution 
te -'- 300 »"1 of the target grid I137-J . 
«..« upwardly scaling ,3.« the coordinates of 

the target grid outline £332el to the 
55 -erzanine resolution level S00WIJ 

and thereby creating mezzanine level 
outline data t 432e) representing the 
scaled -up outline; 
<*>.7) filling in [3 o 7] the pixels of the 

mezzanine level outline [432c] by setting 
representative bits in the mezzanine 
buffer £337]; and 

assigning t3 08] , based on the fill G f the 
mezzanine level outline pixels, one or 
more anti-aliasing attributes to each 
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65 pixel of the target display grid [137'] by 

writing to the target data buffer for 
thereDy producing bit -mapped image data 
[137'] having a desired anti-aliasing 
effect. 



2. An apparatus [100'] according to Claim 1 
wherein the data processing means [101] in cooperation 
with the data storage means [103'] further provides the 
function of: 

5 (b.9) transferring [309] the bit -mapped image 

data [137'] having the one or more anti- 
aliasing attributes to the pre- specif ied 
bit -mapped rendering unit [105] for 
thereby rendering the bit -mapped image 
10 with the desired anti-aliasing effect onto 

a pre- specified target medium [107] . 



3. An apparatus [100'] according to Claim 2 
wherein the bit -mapped rendering unit [105] includes a 
laser printing mechanism [105b] and the anti-aliasing 
attributes control the size of dots generated by the 
5 laser printing mechanism [105b] . 



4. An apparatus [100'] according to Claim 2 
wherein the bit -mapped rendering unit [105] includes a 
cathode ray tube [105a] and the anti-aliasing attributes 
control the intensity of dots generated on the cathode 
5 ray tube [105a] . 
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5. An apparatus [100'] according to Claim ] 
wherein the one or more anti-aliasing attributes are 
selected from the group consisting of: a grayscale value, 
or a dot size value, or a cover area value and/or an 
asymmetrical orientation value assignable to each pixel 
of the target display grid [137'] . 



6. An apparatus [100'] for converting outline data 
[132] into bit-mapped image data [137'], where the bit- 
mapped data [137'] is to be transferred to a pre- 
specified bit -mapped rendering unit [105] having a pre- 
specified resolution and rendered thereby onto a pre- 
specified target medium [107] , said apparatus [100'] 
comprising: 

(a) data storage means [103'] for storing data 

(b) target identifying means [301] for identifying 
a target resolution to be provided by the pre-specif ied 
bit -mapped image rendering apparatus [105]; 

(c) target grid establishing means [302] for 
establishing within said storage means [103'] a target 
grid [137 »'] having a gridwor* of pixels and coordinates 
corresponding to the target resolution identified by said 
target identifying means [301] ; 

(d) outline fetching means [303] for fetching from 
sa^d storage means [103'] a plot instructions [132] for 
plotting a desired outline [132c] ; 

(e) first scaling means [304] for scaling and grid 
fxttxng the desired outline [132c] to the coordinates of 
the target grid [137- ] established by the target grid 
establishing means [302] and thereby creating a 
corresponding target grid outline [332c] ; 

(f) mezzanine grid establishing means [305] for 
establishing within said storage means [103'] a mezzanine 
grid [337] having a gridwork of pixels and coordinates 
corresponding to a resolution [e.g. 600BPI] that is 
higher than the resolution [e.g. 300BPI] of the target 



WO 94/29843 



PCT/US94/06243 



40 



- 31 - 

30 grid [137"'] - 

(g) second scaling means [306] for upwardly scaling 
the coordinates of the target grid outline [332c] to the 
mezzanine resolution level [e.g. 600BPI] and thereby 
creating mezzanine level outline data [432c] representing 

35 the scaled- up outline; 

(h) mezzanine outline filling means [307] for 
filling in the pixels of the mezzanine level outline 
[432c] ; and 

(i) assigning means [308] for assigning, based on 
the fill of the mezzanine level outline pixels, one or 
more anti-aliasing attributes to each pixel of the target 
grid [137'] for thereby producing bit -mapped image data 
[137'] having a desired anti-aliasing effect. 



7. An apparatus [100'] according to Claim 6 
further comprising: 

(j) render actuating means [309] for transferring 
the bit -mapped image data [137'] having the one or more 
anti-aliasing attributes to the pre-specif ied bit-mapped 
rendering unit [105] for thereby initiating the rendering 
of the bit -mapped image with the desired anti-aliasing 
effect onto a pre-specif ied target medium [107] . 



8. An apparatus [100'] according to Claim 7 
wherein the bit -mapped rendering unit [105] includes a 
laser printing mechanism [105b] and the anti-aliasing 
attributes control the size of dots generated by the 

5 laser printing mechanism [105b] . 

9. An apparatus [100'] according to Claim 7 
wherein the bit -mapped rendering unit [105] includes a 
cathode ray tube [105a] and the anti-aliasing attributes 
control the intensity of dots generated on the cathode 

5 ray tube [105a] . 
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10. An apparatus [100'] according to Claim 6 
wherein the one or more anti-aliasing attributes are 
selected from the group consisting of: a grayscale value, 
or a dot size value, or a cover area value and/or an 
asymmetrical orientation value assignable to each pixel 
of the target display grid [137']. 



10 



11. A method [300] for converting outline data 
[132] into bit-mapped image data [137'], where the bit- 
mapped data [137'] is to be transferred to a pre- 
specified bit-mapped rendering unit [105] having a pre- 
specified resolution and rendered thereby onto a pre- 
specif ied target medium [107] , said method comprising the 
steps of: 

(a) defining a set of plot instructions [132] for 
plotting an ideal outline of a desired image, character 
or other glyph, the outline including one or more outline 
points through which a closed contour passes; 

(b) identifying [301] a target resolution to be 
provided by the bit-mapped rendering apparatus; 

(c) scaling and grid-fitting [304] the outline to 
15 the identified target resolution; 

(d) upwardly scaling [306] the grid-fitted outline 
to a mezzanine resolution level that is higher than the 
identified target resolution; 

(e) filling [307] the outline at the mezzanine 
20 resolution level; and 

(f) assigning [308], based on the mezzanine level 
outline fill, one or more anti-aliasing attributes to 
pixels of a target display grid [137'] and thereby 
producing bit -mapped image data [137'] having a desired 

25 anti-aliasing effect. 
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12. A method [300] according to Claim 11 further 
comprising the step of: 

(g) rendering -[309] the image in accordance with 
said assignment onto the target display medium for 
appreciation by a human observer. 



13. A method [300] according to Claim 11 wherein 
said step of rendering [309] includes using a laser 
printing mechanism [105b] and wherein the assigned anti- 
aliasing attributes control the size of dots generated by 
the laser printing mechanism [105b] . 
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14. A method [300] according to Claim 11 wherein 
said step of rendering [309] includes using a cathode ray 
tube [105a] and wherein the assigned anti-aliasing 
attributes control the intensity of dots generated on the 

5 cathode ray tube [105a] . 

15. An image rendition method [300] for rendering 
a bit -mapped image having anti-aliasing effects onto a 
pre- specified target grid from a supplied set of plot 
instructions [132] wherein the plot instructions define 

5 a plotting of an ideal outline [132c] of the image to be 
rendered, said method including the steps of: 

forming target outline data [332c] defining a first 
plot of the ideal outline, scaled and grid fitted onto 
the target grid [137 » ' ] , and 

forming mezzanine outline data [337] defining a 
second plot [432c] of the outline, upwardly scaled from 
the target grid [137"'] onto a mezzanine grid [337], 
wherein plural grid boxes of the target grid [137"'] tile 
perfectly into each grid box of the mezzanine grid [337] . 
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